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Abstract. A 2-step nilpotent Lie algebra n is said to be of type (p, q) if dim n = p+q and 
' dim[n, n] = p. By considering a class of 2-step nilpotent Lie algebras naturally attached 

5_( , to graphs, we prove that there exist indecomposable, 2-step nilpotent Lie groups of type 

Oh' (p, l) which do not admit a nilsoliton metric for every pair (p, q) such that 21 < q and 

q — 1 < p < \q 2 — §g + 9. This improves a result due to Jablonski [jTj . 

m 

r ~ r 1. Introduction 

o 

A nilpotent Lie algebra n is said to be an Einstein nilradical if it admits an inner 
product (•, •) such that Ric/ V \ = cl + D for some c € M and D G Der(n), where Ric/ V \ is 
the Ricci operator of the left-invariant Riemannian metric defined by (•, •) on the simply 
connected nilpotent Lie group N with Lie algebra n. Such metrics are called nilsolitons in 
the literature and play the role of most distinguished or canonical metrics on nilmanifolds, 
as they are proved in |L1| to satisfy the following properties: 

• They are Ricci solitons, i.e. the solutions of the Ricci flow starting at them evolve 
only by scaling and the action by diffeomorphisms (see |C+1 Chapter 1]). 

(T) ■ • A given N can admit at most one nilsoliton up to isometry and scaling among all 

its left-invariant metrics. 

• Einstein nilradicals are precisely the nilpotent parts of Einstein solvmanifolds. 

Nevertheless, the existence, structural and classification problems on nilsolitons seem 
. to be far from being satisfactorily solved, if solved at all (see the survey [L2| for further 

information). It is proved, for instance, in [P] that in any dimension > 8 there is a one- 
parameter family of pairwise non-isomorphic N-graded nilpotent Lie algebras which are 
not Einstein nilradicals. 

In this paper, we are concerned with the following question: how are the Einstein and 
non-Einstein nilradicals distributed among 2-step nilpotent Lie algebras? We are mainly 
interested in algebras which are indecomposable, in the sense that they can not be written 
as a direct sum of ideals, as it is known that n = ni © ri2 is an Einstein nilradical if and 
only if both ni and ri2 are so (see [J2] , |N2| ) . 

A 2-step nilpotent Lie algebra n is said to be of type (p, q) if dim n = p+q and dim[n, n] = 
p. It follows that always p < D q := ^q(q-l). There is only one 2-step nilpotent Lie algebra 
of type (D q ,q) and only finitely many of type (D q — l,q) (up to isomorphism), which are 
all Einstein nilradicals (see |N2j). On the other hand, any 2-step nilpotent Lie algebra of 
dimension < 7 is an Einstein nilradical (see |Wj and [F] ) . Recently, by using concatenation 
and adjoint techniques of Lie algebras, Jablonski proved the following result. 

Theorem 1.1. [JlJ There exist indecomposable, 2-step nilpotent Lie algebras of type (p,q), 
which are not Einstein nilradicals, for every pair (p, q) such that 

5 

8 < q, and 2 < p < -q - 8. 

We study in this note a class of 2-step nilpotent Lie algebras naturally attached to 
graphs in order to find non-Einstein nilradicals among the types which are not covered by 
the above theorem. We use a criterium based on the 'positivity' of a graph given in [LW| . 
Our main result can be stated as follows. 

l 
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Figure 1. 

Theorem 1.2. There exist indecomposable, 2-step nilpotent Lie algebras of type (p,q), 
which are not Einstein nilradicals, for every pair (p, q) such that 

1 , 5 

21 < q and q - 1 < p < -q l - -q + 9. 

As it can be visualized in Figure [TJ this boundary considerably improves the one given in 
Theorem II .11 for large q, as it is quadratic instead of linear. The existence of non-Einstein 
nilradicals of type (p, q) such that 

\q 2 ~ \q + 10 < p < D q - 2. 

is an open question. 

Acknowledgements. I am grateful to my advisor Jorge Lauret for his invaluable help 
during the preparation of the paper. 

2. Preliminaries 

2.1. The Lie algebra associated with a graph. Let Q = (S, E) be a (finite, undirected) 
graph, with set of vertices S = {v\, . . . , v q } and edges E = . . . , l p }, Ik = ViVj for some 
i,j. We associate the Lie algebra ng = (W 1 , [■, •]), n = p + q with each Q, with Lie bracket 
defined by 

r I = f e g+fc if k = ViVj,i < j <q; 
l ' 1 otherwise. 

where {ej}" =1 is the standard basis of W n . We will often identify the vertices of the graph 
with the vectors e±, . . . , e g , and the edges with e q+ \, . . . , e q+p . Then the bracket between 
two vertices V{ and Vj, i < j, is the edge joining them, and it vanishes otherwise. To 
obtain a well defined bracket we add the assumption that no two edges join the same pair 
of vertices. 

Recall from graph theory that two edges Ik, l m of a graph Q are called adjacent if they 
share a vertex, which will be denoted by Ik ~ l m - The line graph L{Q) of Q is the graph 
whose vertices are the edges of Q and where two of them are joined if and only if they are 
adjacent. The adjacency matrix Adj (Q) of a graph Q with a labelling {v\, . . . , v q } for its 
set of vertices is defined as the (symmetric) q x q matrix with 1 in the entry i,j if v^j is 
an edge and zero otherwise. 

Proposition 2.1. [LWJ rig is an Einstein nilradical if and only if there exist v > and 
weights c\ , . . . , c p € M for the edges such that 

(1) 3c fc + ^2 °m = v, Vfc = l,...,p, 

(2) c fc >0, Vfc = l,...,p, 
where the sum is over all edges l m that share a vertex with Ik- 
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A graph satisfying properties (1) and (2) is called positive. If we consider the line graph 
L(Q) of Q, the first condition above may be written in terms of its adjacency matrix 
Adj L(g) as 





Cl 




' 1 " 


(3/ + AdjL(S)) 




= V 






Cp 




1 



It can be proved that the matrix 3/ + Adj L(Q) is positive definite, thus given v > the 
above system has always a unique solution. And since v > 0, we have that Q is positive if 
and only if 

(37 + AdjL^))- 1 

has all its entries positive. 

2.2. Coherent decomposition of a graph. Let Q = (S, E) be a graph, and let us define 
for each a G S, 

n'(a) = {lo G S : uae E} and Q(a) = SI' (a) U {a}. 

Now consider the equivalence relation ~ in S defined as follows: 

a ~ $ if and only if O'(a) C Q(p) and n'(/9) C 0(a), 

or in other words, two vertices are related if and only if they have the same neighbors. 
Let A = A(S, E) be the set of equivalence classes in S with respect to ~, for each A € A 
we call S\ C S its equivalence class. The subsets S\, A € A, are the coherent components 
of (S,E); they form a partition of the set S. 

This decomposition was considered in [DMj . where the following properties are also 
mentioned: 

• Given Q = (S,E), with S\ its coherent components, it is easy to see that if for a 
given A £ A there exist a, j3 S S\ such that a/3 G E, then £77 G E for all £,77 G S>. 
This implies that a coherent component is on its own either a complete graph or 
a discrete one. 

• To generalize the previous item let us assume that, given A,/i 6 A there exist 
a G S\ and /3 G S^, such that a/3 G E. Then it is easy to see that £77 G E for all 
£ G S\, 77 G S 1 ^. Therefore, given two coherent components S> and S^, either they 
are not adjacent at all, or every possible edge between them is present in E. In the 
latter case we say that S\ and are adjacent. Let us define a set of unordered 
pairs £ in such a way that A/j G £ if and only if the components S\ and are 
adjacent. We call (A, £) the coherence graph associated with (S,E). 

These properties give us the following useful result on the weights of a general graph. We 
call two edges similar if either they join the same pair of coherent components, or they 
are in the same coherent component. 

Proposition 2.2. [La, Proposition 2.10] Let Q = (S,E) be a positive graph, with weights 
( c *)f=i f or some v > fixed. Ifh,lj are two similar edges, then q = Cj. 

Remark 2.3. In an arbitrary graph, if l^,lj are edges with weights Cj,Cj respectively, then 
the corresponding equations to Zj, lj coincide in the system (TT]) by Proposition 12.21 There- 
fore, for a given graph (S,E), the system ([1]) can be rewritten, obtaining a system in 
\£\ + |{A G Aq : I 5a I > 1}| variables. 
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2.3. Results on two and three coherent components. In [Lat Table 1], the classifi- 
cation of graphs with up to 3 coherent components according to positivity is given. We 
revisit here this classification for self-containness, and also because we need to add a few 
cases where one coherent component has only one vertex. 

We represent a graph via its coherence graph. Each circle represents a coherent com- 
ponent, being black if the correspondent component is a complete graph, and white if 
it is discrete. The existence of an edge joining two circles represents the fact that every 
edge joining vertices between those coherent components is present in the original graph. 
Finally, the natural number near to each coherent component is the number of vertices 
that it contains. 

2.3.1. We consider the graph: 



We denote Si, S2 the coherent components with r, s vertices, respectively. By Proposition 
12.21 there are only two possibly different edge weights in this case: a, for the edges joining 
Si with 52, and b, for the edges inside 52- Now, according to Remark [2 .31 we must consider 
two cases: r > 1, s > 1, and r > 1, s = 1. 

If r > 1, s > 1, the graph is positive if and only if s > r, due to \L&\ Table 1]. 

Now if r > 1 and s = 1, all equations in the system (pQ) agree with the single equation 
(2 + r)a = v, and its solution is a = v/{2 + r). The graph is positive if and only if a is 
positive, which is clearly true, since v > 0. 

It follows that the graph is positive if and only if s > r or s = 1. 

2.3.2. Now we consider 

o • • 

r s t 



Let us call Si, S2, S3 the coherent components with r, s,t vertices, respectively. By Propo- 
sition 12. 2\ there are only four possibly different edge weights in this case: a, b, for the 
edges joining Si with 52, and 52 with 53 respectively; and c, d for the edges inside 52 and 
53 respectively. Now, according to Remark 12.31 we must consider two cases: r > 1, s > 1, 
and r > 1, s = 1. In total we must consider four cases: 

(i) r > l,s > l,t > 1; 

(ii) r > l,s > l,t = 1; 

(iii) r > l,s = l,t > 1; 

(iv) r>l,s = l,t = l. 

In (i), if r > 1, s > l,t > 1, the graph is positive if and only if (s+t)(s— r) > (r— l)(t— 1), 
due to [Lai Table 1]. 

In cases (ii) and (iv), i.e. t = 1 and s > 1, the graph is actually 



which is positive if and only if s = 1, or s > r + 1, i.e. s — r > 0. 
In (iii), rewriting the system ([!]), we obtain 



r + 2 t 




a 




' 1 " 


r t+2 t-l 




b 


= V 


1 


2 2t - 1 




d 




1 



Then 

a 
b 
d 



2t(2t + r + l) 



2(r + t) 
(l + t)t 
2t + r-rt 
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Figure 2. 

The graph is positive if and only if a,b,d > 0, that is, if and only if 2t + r — rt > 0, i.e. 
r < = 2 + r^j. The right-hand side is decreasing. If t = 2, r = 1,2,3; and if t > 3, 
r = 1, 2. Then, 2t + r - rt > if and only if (r, t) = (3, 2), (1, t), (2, i) with t > 2. 

Therefore, from cases (i)-(iv) follows that the graph is positive if and only if some of 
the following holds: 

• (s + t)(s-r) > (r-l)(t-l); 

• s = t = 1; 

• s = 1 and (r, t) = (3, 2), (1, t), (2, t) with t > 2. 

3. Sufficient conditions for non-positivity 

In this section, we give sufficient conditions for certain graphs with 4 or 5 coherent 
components to be non-positive by using the same idea as in |La| : consider its coherent 
decomposition and apply Proposition 12. II to rewrite the system (pQ), obtaining in our case 
a smaller system with size at most 5x5 (see Remark 12. 3ft . 

3.1. Four coherent components. 



Lemma 3.1. The graph on the left in Figure® is non-positive for all u > 6, s = 1, 2. 

Proof. By Proposition 12. 2\ there are only two possibly different edge weights: a for the 
edges joining the first coherent component with the second coherent component (from left 
to right); b for the edges joining the second component with the third component; and c 
for the edges joining the third component with the fourth component. Then the system 
dl]) can be rewritten as 

" 2+s 1 
1 2 + s u 
s 2 + u 

Then, 

a 

b = V - 

6 + 3n + 8s + 2su 

Suppose instead that the graph is positive. In particular, we must have b > 0, which is a 
contradiction because u > 6. Then the graph is not positive. □ 

Lemma 3.2. If one of the following holds: 

(i) r > 2, s = t = 2; 

(ii) t>2,s = u = l, 

then the graph in the middle in Figure is not positive. 

Proof. Let us call Si, S2, S3, S4 the coherent components with r,s,t,u vertices. By Propo- 
sition 12.21 there are only six possibly different edge weights in this case: a, b, c, d, for the 
edges joining Si with S2, S2 with S3, S3 with S4, and S2 with S4 respectively; and e, f 
for the edges inside S2 and S4 respectively. 





a 




' 1 " 




b 


= V 


1 




c 




1 



±2u 2 



2(1 + s + u) 
2 + 2s-u 

3(1 + 8) 
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■ a - 




"1" 




b 




1 




c 




1 
1 




d 


= V 




e 




1 




J. 




.1. 



In (i) we must consider the subcases u > 1 and u = 1. 
Let r>2,s = t = 2 with u > 1. Rewriting the system ([I]) we obtain 

2r 4 2m 3 
4 4 2m-1 
3+r 2 u 1 
r 5 n « 1 
2 u+3 2 it-1 
r 2 2 u+3 1 m-1 

If we call A the matrix of the system, its solution is given by 

18+it 3 +21u+8u 2 
- 18- 15u+2ru-3u 2 +rv? 

3(6+2r+5u+ru+u 2 ) 
ru 2 +2ru+3r-3u 2 -12u-9 
(2r-3)u 2 + (7r-12)w+9(r-l) 
3{3+r+Au+ru+u 2 ) 



det(^) 



where det(^4) < for all r,u (note that A is not the matrix of the system ([T])). If we 
assume that the graph is positive, we must have e > 0, which is a contradiction because 
if r > 2, then g^y[(2r - 3)n 2 + (7r - 12)n + 9(r - 1)] < 0. 
Ifr>2,s = £ = 2 with u = 1, then 



r 2 4 2 0" 




" a 




"1" 


2r 4 2 3 




b 




1 


3+r 2 11 




c 


= V 


1 


r 5 111 




d 




1 


. r 2 2 4 1. 




L e _ 




.1. 



where 



264 + 18r 



48 

-3(r-12) 
9(r+4) 
-6(r-4) 
-6(3r-4) 



As before, if the graph is positive, e > (contradiction since r > 2). 
It remains to consider the second case t > 2, s = u = 1. Here 



r+2 t 1 
r t t 3 
1 t+2 1 
r t+2 1 1 



det(A) 



3(l+t) 
2t-r+2 
2(r+t+l) 
i(2-t)+(3-rt) 



and det(yl) > for all r, t. If we suppose that the graph is positive, then d > 0, which is 
a contradiction as in fact, d = ^ et %\ [^(2 — t) + (3 — rt)] < (t > 2). □ 

3.2. Five coherent components. 

Lemma 3.3. Under any of the following conditions, 

(i) r,u>2 

(ii) u = 2,v > 15 

(iii) u = 1 and r > 2 6 v > A, 

the graph on the right in Figure is not positive. 

Proof. Let us call 51,52,53,54,55 the coherent components with r, 2, 1, u, v vertices, re- 
spectively. According to Proposition ^. 2} there are only nine possibly different edge weights 
in this case: a, b, c, d, e, f for the edges joining S± with 52, 52 with 53, 53 with 54, 54 with 
55 , 52 with 55, and 52 with 54 respectively; and g, h, i for the edges inside 52, 54 and 5s 
respectively. 

Suppose that in each case the graph is positive. 
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Let r,u > 2. Let us rewrite the system (pQ): 





- a - 




r i n 




b 




1 




c 




1 




d 




1 




e 


= V 


1 




f 




1 




9 




1 




h 




1 




- i - 




.1. 



000 2u 4 000 2v-l 

2r 2 2v 2u 3 

2 2v 4 2u-l 

3+r 10 v u 1 

r 4 u v u I 

2 2+m 2 m-1 

r 1 m 3+?; « 1 u— 1 

1 m+u+1 2 2 m-1 t)-l 

r 1 1 v v 3+u 1 u — 1 

Since the graph is positive, in particular, g > 0. Straightforward calculations show that g = 
^^^-[u 2 (2r — 3) + uv(2r — 3)+u(5r — 9) + 3w(2r — l) + (3r — 6)], which is negative because 

det(^) < for all r, -u, v, and u 2 (2r - 3) + nu(2r - 3) + u(5r - 9) + 3w(2r - 1) + (3r - 6) > 
since r > 2. In this case, the graph is not positive. 

For the second case, u = 2 and v > 15, we use the same matrix entry g already 
calculated. If u = 2, g = ^^j[(Wrv - 9v) + (21r - 36)]. Then, g < ^^j[(Wv - 9v) + 
(21 — 36)] < since v > 15. Therefore, the graph is not positive. 

Finally, let it = 1. In this case 



2 

2 3 v 

2r 2 

3+r 10 

r 4 1 



4 2v-l 

2 

2v 2 3 

t 11 

B 11 



1 2+v 2 2 v-1 
r 1 1 v v 4 1 
r 1 1 3+v 1 1 v-l 



Since the graph is positive, then g is positive. Here g = [(5r — 9) + u(4r — 3)] = 

2 det(~A) [(^ r " ?; — 3f) + (5r — 9)], where det(^4) is negative for all r,v. If r > 2, g < since 
(5r - 9) + u(4r - 3) > 0; and if v > 4, 5 < ^§#[(4u - 3u) + (5 - 9)] < 0. 

In all cases we arrive at a contradiction. □ 



4. Proof of Theorem 11.21 
Let q > 21 be fixed, and consider the following coherence graph, 

1 



1 o 




q — 6 



thus the corresponding graph must be of the form 
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G is a graph as on the right in Figure [2] with r = 1, s = 2, t = 1, u = 2 and v = q — 6. 
According to Lemma [373], part (ii), Q is not positive because u = 2 and u = g — 6 > 15. By 
Proposition 12, H since is not positive, the Lie algebra associated ng is not an Einstein 
nilradical. 

Let us consider the following ordered set of certain edges of the graph Q : 
F={{4,5},{4,6}; 

{5, 6}, . . . , {5, q}; {6, 7}, . . . , {6, q}; . . . ; {q - 2, q - 1}, {q - 2, q}; {q - 1, q}; 
{2,5},... , {2, g}; 
{2, 3}, {1,2}}; 

Let us now define a sequence of 2-step nilpotent Lie algebras by 

f "o := n g ; 

\ n t := n g{l) , 1 < I < \H\; 

where Q{1) is the graph which we obtain by deleting the first / edges in H. If the edge at 
the place I in H is {i, j}, we define G(i,j) := G{1) and n(i,j) := n^. 

We shall prove that is not an Einstein nilradical for all I = 1, . . . , \H \. 

By deleting the edge {4,5} in G, we obtain <?(1), which is a graph as on the right in 
Figure [2] with r = u = l,v = q — 5. According to Lemma 13. 3] part (iii), the Lie algebra 
associated ni to <?(1) is not an Einstein nilradical because u = 1 and v = q — 5>16>4. 




Now by deleting the edge {4, 6} in <7(1) we obtain G{2) which is a graph with 3 coherent 
components with r = s = 2,t = q — 4, as we have considered in 12.3.21 Then, G{2) is not 
positive because the positivity condition (s + t)(s — r) > (r — l)(t — 1) does not hold: 
(s + i)0 = (s + t)(s — r) < (r — l)(t — 1) = q — 5. Consequently, by the Proposition 12.11 
ri2 is not an Einstein nilradical. 



By now we have already obtained graphs G(5, 6), C?(5, 7), . . . ,G(5, q — 1), ^7(5, q). 

If we delete the edge {5, 6} in G(2), we obtain G(5, 6), which is a graph with 4 coherent 
components as in the middle in Figure [2] with r = 2 ,s = t = 2 and u = q — 6. By Lemma 
13.21 part (i), <5(5,6) is not positive because s = t = 2 and r > 2. Then, according to 
Proposition 12.11 n (5,6) follows that it is not an Einstein nilradical. 
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(M> 




a(5,6) 



If we successively delete the edges (5, 7), ... , (5, j) in £7(5, 6), with 7 < j < q — 1, we 
obtain £7(5, j), which is a graph with 5 coherent components as on the right in Figure [2] 
with r = 2, u = q — j and v = j — 5. In order to prove that these graphs are not positive, 
we apply Lemma 13.31 We must distinguish two cases: 7 < j < q — 2 and j = q — 1. 

If j < q — 2, then, according to part (i) in Lemma l3~?3~j G(5,j) is not positive because 
r > 2 and u = q — j > q — (q — 2) = 2. If j = q — 1, according to part (iii) in Lemma 13.31 
Q(5,q — 1) is not positive because u = q — (q — 1) = 1 and r > 2. 

Therefore, graphs C?(5, 7),... ,G(5,q — 1) are not positive, and then the Lie algebras 
associated n(5, 7), . . . , n(5, q — l) are not Einstein nilradicals, according to Proposition 12.11 



By deleting the edge {5,g} in G{5,q — 1) we obtain G(5,q) which is a graph with 3 
coherent components with r = 3, s = 2,t = q — 5 (see 12.3.2]) . and it follows that it is a 
non-positive graph because (q — 3)( — 1) = (s + t)(s — r) < (r — l)(t — 1) = 2{q — 6). Then, 
n(5, q) is not an Einstein nilradical (Propositio n^. ip . 




<T+1,...^> <?(5,j) 






Graphs £/(6, 7), £7(6, 8), . . . , £/(6, g — 1), G(Q, q) are the following: 



a(6,7) 
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q-1 



Note that the structure of graphs Q(5, 6), . . . ,Q(5, q) is the same as in £/(6, 7), . . . , G(6, q); 
and Q(7, 8), . . . , Q(7, q)\ and so on until Q{q — 3, q — 2), Q(q — 3, q — 1), Q(q — 3, q). 

In general, in graphs Q(i, i + l),Q(i, i + 2), . . . ,Q(i,q — l),Q(i, q), with 5 < i < g — 3, we 
must distinguish three cases: the first graph, the last graph, and the ones in the middle: 

• Q{i,i + 1) is a graph with 4 coherent components as in the middle in Figure [2] with 
r = i — 2, s = 2, i = 2 and u = q — i — 1; and thus it is not positive according to 
Lemma 13.21 part (i) (s = t = 2 and r = i — 2>3>2). Then, n(i, i + 1) is not an 
Einstein nilradical by the Proposition 12. 1L 




G(i,j) 
5<i<q-3 



<^H-2,...Tg^ j=i+l 



• with i + 2<j < q — 1 are graphs with 5 coherent components as on the 

right in Figure [2] with r = i — 3, u = q — j and v = j — i, and by Lemma 13.31 all 
these graphs are not positive; for, if j < q — 2, we apply the part (i) in the Lemma 
13.31 since r = i — 3 > 2 and u = q — j > q — (q — 2) = 2; and if j = q — 1, we 
apply part (iii) in Lemma 13.31 because n = 1 and r = i — 3 > 2. Then, according 
to Proposition 12.11 n(i, j) is not an Einstein nilradical, for all i = 7, . . . , q — 1. 




5 < i < <? - 3 
» » + 2 < j < q - 1 



• C/(i, q) is a graph as in 12.3.21 with r = i — 2, s = 2 and t = q — i, which is not 
positive because the positivity condition (s + t)(s — r) > (r — l)(t — 1) does not 
hold: (s + t)(s -r) = (q-i + 2)(4 -»)<()<(»- 3)(q - i - 1) = (r - l)(t - 1). 
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C T4,...g ^) (g) C^ T+ 1 ■ ■ ■ g(i,gr) 



Graphs <?(g — 2, g — 1), £/((/ — 2, and <?(g - 1, q) are: 



C^T-2,g-l^) 




1) 



Q(q — 2, q — 1) is a graph with 4 coherent components as in the middle in Figure [2] 
with r = q — 5, s = 2, t = 2 and u = g — 5, and thus it is not positive by part (i) 
in the Lemma 13.21 because s = t = 2 and r = q — 5 > 16 > 2; and Q(q — 2,q) is 
a graph as in 12.3.21 with r = q — 4, s = 2 and t = 2 which is not positive because 
(s + t)(s — r) = 4(2 — q) < < q — 5 = (r — l)(i — 1). Then, the Lie algebras associated, 
n(q — 2,q — 1) and n(q — 2,q) are not Einstein nilradicals (Proposition 12. ll) . Similarly, 
the Lie algebra n(<? — l,q) associated with graph Q(q — l,q) is not an Einstein nilradical 
because Q{q — l,q) is not positive (see 12.3. IT) . * 

Now from Q{q — 1, q) let us obtain graphs Q(2, 5), . . . , t/(2, q). By successively deleting 
the edges {2,5}, ... ,{2, j}, we have Q{2,j), 5 < j < q. Each G(2,j) is a graph with 4 
coherent components as in middle in Figure [2] with r = j — 4, s = 1, t = q — j + 2 and 
u = 1. (Convention: in the figure below {1, 4, i + 1, . . . , q} = {1,4} if j = q.) Then, by 
Lemma 13.2^ part (ii), G(2,j) is non-positive for all j = 5, ... ,q because s = u = 1 and 
t = q — j + 2 > q — q + 2 = 2. Then, according to Proposition 12. 1( n(2, j) is not an Einstein 
nilradical for all j = 5, . . . , q. 




9(2, j) 
5<j<q 



If we delete the edge {2,3} in G(2,q) we have: 
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DAVID OSCARI 



(X^qy— ©-(M) © 0(2,3) 



By deleting the edge {1,2} in £(2,3) we have: 



Cj Ti^T T^ — © — © — © 0(1,2) 



Graphs £(2,3) and £(1,2) are as on the left in Figure [2] with s = 1,2 and u = q — 4. 
Then by Lemma I3TT] £(2,3) and £(1,2) are not positive graphs because u = q — 4 > 6. 
Therefore, the Lie algebras associated, n(2, 3) and n(l,2), are not Einstein nilradicals 
(Proposition 12, ip . 

Remember that if a graph is connected, then the Lie algebra associated is indecom- 
posable. It can be proved that £(1,2) = G(\H\) is connected. Then all the graphs £(£)> 
I = 1, . . . , \H\, are also connected (because we obtain them by adding edges in £(1,2)). 
Therefore, the Lie algebra n; is indecomposable for all / = 0, 1, ... , \H\. 

In addition, remember that if a connected graph £ has p edges and q vertices, its 2- 
step nilpotent Lie algebra associated is of type (p, q). The starting point was graph £, 
which has p = D q — 2q + 9 edges and q vertices, and so no = ng is a Lie algebra of type 
(D q — 2q + 9, q). By successively deleting all the elements of H we obtain the last graph 
£(1, 2), which is a graph with q vertices and p = q — 1 edges. Then n(l, 2) = tign^) is a Lie 
algebra of type (q — 1, q). Obviously each intermediate graph between £ and £(1,2) has q 
(fixed) vertices and p edges, where q — 1 < p < D q — 2(7 + 9. Therefore we have proved that 
for all (p, q) satisfying 21 < q and q — 1 < p < D q — 2q + 9, choosing I = D q — 2q + 9 — p, 
xii is a 2-step nilpotent Lie algebra of type (p,q), that is indecomposable and in addition 
it is not an Einstein nilradical. This concludes the proof of Theorem 11.21 
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